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Abstract: Refining the notion of an ideal triangulation of a compact three-manifold, 
we provide in this paper a combinatorial presentation of the set of pairs {M, a), where 
M is a three-manifold and a is a collection of properly embedded arcs. We also show 
that certain well-understood combinatorial moves are sufficient to relate to each other 
any two refined triangulations representing the same {M,a). Our proof does not 
assume the Matveev-Pergallini calculus for ideal triangulations, and actually easily 
implies this calculus. 

Keywords: 3-manifold, triangulation, presentation, calculus. 
MSG (2000): 57Q15. 

Introduction 

A combinatorial presentation of a class of topological objects (viewed up to the 
appropriate equivalence relation) is a set of finite combinatorial objects, such 
that each combinatorial object defines (say "presents") a unique topological 
object, and each topological object is presented by at least one combinatorial 
object. A calculus for a combinatorial presentation is a finite set of moves on 
the combinatorial objects, such that two combinatorial objects present the same 
topological object if and only if they are related to each other by a finite sequence 
of moves in the given set. 

Combinatorial presentations are fundamental tools for studying 3-manifolds 
and links, and for constructing invariants. They translate a topological problem 
into a combinatorial and, maybe, a simpler one. For instance, an invariant on 
the class of topological objects can be defined on the combinatorial objects, 
checking that it is preserved by the moves. 

For 3-manifolds, there are several different types of presentations, e.g. (ideal) 
triangulations, Heegaard diagrams, surgery (on links), and spines. In the present 
work we concentrate on the pairs (M, a), where M is a compact connected 3- 
manifold with non-empty boundary and a — . . . , a^"-*} is a (possibly 

empty) collection of disjoint arcs properly embedded in M (viewed up to simul- 
taneous isotopy). We provide a presentation of such pairs and we describe the 
corresponding calculus. The objects of the presentation are the marked ideal 
triangulations of the pair (M, a), that is the ideal triangulations of M that con- 
tain as edges all the arcs in a, and the moves of the calculus are the moves 
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on ideal triangulations {i.e. Matveev-Piergallini moves) which do not kiU edges 
belonging to a (such moves will be called admissible) . 

The calculus for marked ideal triangulations is not new: in fact it has been 
used by Baseilhac and Benedetti (see |21E10) in the prove that the so-called 
quantum hyperbolic invariants (QHI) for links in 3-manifolds equipped with 
flat PS'L(2, C)-bundles are well defined. They derived this calculus from the 
Matveev-Piergallini one as refined by Turaev and Viro in ^3]. They 

have also used the generalization to the setting of marked ideal triangulations 
of a result of Makovetskii j2j- We will give a new proof of the calculus (for marked 
ideal triangulations), which is instead self-contained, see Section|21 Actually, our 
proof specializes to a new proof of the Matveev-Piergallini calculus. Although 
our proof is quite long, it is conceptually very simple: in fact it uses only 
easy results on triangulations and easy topological arguments. For the sake of 
completeness, we will also describe a sketch of the derivation of the calculus for 
marked triangulations from the Matveev-Piergallini one, see Subsection 2.5. 

The generalized Makovetskii result states that, if two marked ideal triangula- 
tions of a pair (M, a) are given, then they are dominated, as far as some positive 
admissible moves are concerned, by another marked ideal triangulation. An ad- 
missible move is positive if it increases the number of tetrahedra. In Section 
we provide the details of the proof of this refinement, and, in Subsection 14.11 
we describe the relationship between marked ideal triangulations and links in 
3-manifolds. 

The initial motivation of the present paper was the remark, due to Frigerio 
and Petronio |6j , that marked ideal triangulations naturally arise in the study of 
complete finite-volume orientable hyperbolic S-manifolds with geodesic boundary. 
In Subsection 14. 21 we will describe how this relationship arises. 

1 Definitions 

From now on, unless explicitly stated, M will be a compact connected 3-manifold 
with non-empty boundary, and a — {a^^\ . . . ,q;^"^} will be a (possibly empty) 
collection of disjoint arcs properly embedded in M, viewed up to simultaneous 
isotopy. 

1.1 Standard spines and moves 

In this subsection we recall the definition of spine and we describe some moves. 

Standard spines A quasi-standard polyhedron P is a finite, connected, and 
purely 2-dimensional polyhedron with singularities of stable nature {i.e. triple 
lines and points where 6 non-singular components meet). Such a polyhedron 
is called standard if it is cellularized by singularity (depending on dimension, 
we call the components vertices, edges, and regions). A quasi-standard sub- 
polyhedron P of M contained in Int(M) is called a spine of M if the manifold 
M collapses to it (or, equivalently, M \ P = dM x [0, 1)). Each spine of M is 
always viewed up to isotopy. For the sake of completeness, let us recall that, if 
M is closed, the boundary is created by puncturing M {i.e. by considering M 
minus a ball). 
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Figure 1: The MP-move on a spine (left) and on the dual ideal triangulation 
(right). 




Figure 2: The V-move on a spine (left) and on the dual ideal triangulation 
(right). 




Figure 3: If there is another vertex, each positive V-move is a composition of 
MP-moves. 



It is by now well-known, after the work of Casler p], that a standard spine 
determines M uniquely up to homcomorphism and that every M has standard 
spines. In the sequel we will omit the word "standard" , writing only "spine" ; 
nevertheless, if standardness will not be obvious, we will use the word "stan- 
dard" . Moreover, in the figure of a piece of spine the singular set is drawn 
thick. 

MP-move Any two (standard) spines of M can be transformed into each 
other by certain well-understood moves. Let us start from the move shown in 
Fig. inieft, which is called MP -move. Such a move will be called positive if it 
increases (by one) the number of vertices, and negative otherwise. Note that, if 
we apply an MP-move to a spine of M, the result will be another spine of M . It 
is already known (but it will also follow from our Corollarv l2.2|l . after the work 
of Matveev |H] and Piergallini that any two standard spines of the same 
M with at least two vertices can be transformed into each other by MP-moves 
(see Theorem 12. 3|l . 

V-move If one of the two spines of M (we want to transform into each other) 
has just one vertex, another move is required. The move shown in Fig. [21-left is 
called Y-move. Note that if we apply such a move to a spine of M, the result 
will be another spine of M . As above, we have positive and negative V-moves. 
Note that 3 different positive V-moves can be applied at each vertex. 

If a positive V-move is applied to a spine with at least two vertices, the 
V-move is a composition of MP-moves. In Fig. Owe show the three positive and 
the one negative MP-moves giving the V-move. 



3 



Figure 4: The L-move on a spine (left) and on the dual ideal triangulation 
(right). 




Figure 5: Each positive L-move is a composition of V- and MP-moves (case 
where i?i has more than one vertex). 

L-move A generalization of the V-move is the L-move, see Fig. 01-left. As 
above, we have positive and negative L-moves. As opposed to the V-move, this 
move is non-local, so it must be described with some care. A positive L-move, 
which increases by two the number of vertices, is determined by an arc 7 properly 
embedded in a region R of P. The move acts on P as in Fig. 01-left, but, to 
define its effect non-ambiguously, we must specify which pairs of regions, out of 
the four regions incident to R at the endpoints of 7, will become adjacent to 
each other after the move. This is achieved by noting that i? is a disc, so its 
regular neighborhood in M is a product, and we can choose for R a transverse 
orientation. Using it, at each endpoint of 7 we can tell from each other the two 
regions incident to R as being an upper and a lower one, and we can stipulate 
that the two upper regions will become incident after the move (and similarly 
for the lower ones). Obviously, a positive L-move leads to a (standard) spine P' 
of M. 

For the negative case the situation is more complicated. A negative L-move 
can lead to a non-standard spine. If Ri and R2 are contained in the same 
region, after the negative L-move, the "region" R would not be a disc. To avoid 
this loss of standardness, we will call negative L-moves only those preserving 
standardness. So a negative L-move can be applied only if the regions i?i and 
i?2 are different. With this convention, if we apply an L-move to a spine of M, 
the result will be another spine of M. 

Each positive L-move is a composition of V- and MP-moves. In Fig. [S] we 
show the one positive V-move and the pairs of (one positive and one negative) 
MP-moves giving the L-move. Obviously, to apply such moves, Ri must have at 
least two vertices. If Ri has only one vertex, then R2 has at least two vertices 
(because P' is standard); so we can take the symmetric picture. For future 
reference, we note that, if i?i has only one vertex, we can obtain the L-move 
also as a composition of only one V- and one pair of MP-moves, as shown in 
Fig. El 
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Figure 6: Each positive L-move is a composition of V- and MP-moves (case 
where Ri has only one vertex). 




B-move Now we describe the B-move (shown in Fig. d-left). As above, we 
have positive and negative B-moves. This move is quite different from the pre- 
vious ones, because if we apply a positive B-move to a spine P of M, the result 
will be a spine Pb of M\B^ (where is a 3-ball with closure embedded in M). 
So it is obvious that a B-move cannot be a composition of V- and MP-moves. 
By definition of spine, we have that M \ Pb is the disjoint union of dM x [0, 1) 
and U {dP-^ x [0, 1)). The ball B = B^ U {dB^ x [0, 1)) wiU be called proper 
ball. 

C-move In the end, we describe the C-move, see Fig. [SJ-left. As above, we 
have positive and negative C-moves. This move is very similar to the B-move, 
but, if we apply a positive C-move to a spine of M, we obtain another spine 
of the same M. In fact, each positive C-move is a composition of V- and MP- 
moves: the V-move and the (four) MP-moves are shown in Fig. O Note also 
that 12 different positive C-moves can be applied at each vertex. 

We will call arch the configuration shown in Fig. [SJ-right, created by a C- 
move. Let us compare the spine Pc, obtained from a spine P via a C-move, 
with the spine Pb, obtained from P via a B-move (applied at the same vertex). 
They are different only for the presence of the arch, which joins two different 
regions {Ri and R2) of the spine Pb- Note also that, after the C-move, the 
proper ball B, created by the B-move, is connected to dM x [0, 1) by the cavity 
of the arch. 
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Figure 9: Each positive C-move is a composition of V- and MP-moves. 



In the rest of the paper we will always regard M as being fixed and we will 
only consider spines and moves embedded in M, without explicit mention. 

1.2 Ideal triangulations 

In this subsection we recall the definition of loose triangulation and ideal trian- 
gulation, eventually defining the marked ideal triangulations (and spines) of a 
pair (M, a) and the moves on them. 

Loose and ideal triangulations A loose triangulation of a polyhedron \V\ 
is a triangulation 7-" of jT-*] in a weak sense, namely self-adjacencies and multiple 
adjacencies are allowed. For any manifold M (as above), let us denote by M the 
space obtained from M by collapsing to a point each component of dM . An ideal 
triangulation of a manifold M (as above) is a partition T of Int(M) into open 
cells of dimensions 1,2, and 3, induced by a loose triangulation T of the space 
M such that the vertices of T are precisely the points of M corresponding to 
the components of dM . The quotient of dM will be denoted by dM. Note that 
M \ dM can be identified with Int(M). As for spines, each ideal triangulation 
of M is always viewed up to isotopy. 

Duality We show now the well-known fact that ideal triangulations exist for 
each M . It turns out ^3 1121 IH] that there exists a natural bijection between 
standard spines and ideal triangulations of a 3-manifold. Given an ideal trian- 
gulation T, the corresponding standard spine P is just the 2-skeleton of the dual 
cellularization, as illustrated in Fig.^| The inverse passage is also explicit, but 
it is a little more difficult; so we omit its description. The ideal triangulation 
T and the spine P arc said to be dual. As said above, every M has standard 
spines, so dually it has ideal triangulations. 
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Figure 10: Portion of spine dual to a tetrahedron of an ideal triangulation. 



We show in Figg.[T}right,[2}right,|3Jright, and|3right the MP-, V-, L-, and B- 

moves, respectively, on a spine in terms of the dual ideal triangulations (we 
have omitted the dual version of the C-move because of the complexity of the 
picture) . In the sequel we will intermingle the spine and the ideal triangulation 
viewpoints. 

Marked ideal triangulations (and spines) Recall that a is a collection of 
disjoint arcs properly embedded in a manifold A/. A marked ideal triangulation 
of the pair (M, a) is a pair (T, /3), where T is an ideal triangulation of M 
and p = {/3(i),..., is a collection of edges of T (simultaneously) isotopic 
to a = {a(i),...,a(")}. The quotient of /3 = . . . , P'^''^} in T will be 

denoted by /3 = {P'-^\ . . .,/?(")}, and the pair {T,f3) will be said marked loose 
triangulation corresponding to (T,/3). With a little abuse of terminology, in the 
sequel we will say that the edges in P and (3 belong to a. 

Using duality, we can give a natural definition of marked spine of a pair 
(M, a) as a pair (P, (3), where P is the spine dual to a marked ideal triangulation 
(T, P) of the pair (M, a) and /3 = {P'-^'^ /3(")} is the collection of the regions 
of P dual to the /?(*^'s. With a little abuse of notation, wc will drop the tilde, 
writing only P^^^ instead of P^^\ and we will say that the regions /?*^*^ also belong 
to a. 

Existence of marked ideal triangulations By duality, to prove that every 
pair (Af , a) has marked ideal triangulations, it is enough to prove that it has 
marked ideal spines. So we prove that M has a spine such that a is isotopic to 
the collection of the edges dual to n different regions. Let N{a) = Uf^iiV(aW) 
be a regular neighborhood of a, let Q be a spine of M \ N{a). Note that we 
have a retraction tt of M \ N{a) onto Q. For i — 1, . . . , n, let I?^*-' be a 2- 
disc properly embedded in iV(Q;*^*)), embedded in Int(Af), and intersecting a^*-' 
transversely in one point. Now, we can suppose that, by projecting the dD^'^'^'s 
to Q along tt, we obtain "half-open" annuli dD^^^ x [0,1). Up to isotopy, we 
can also suppose that each 7r(9I?(*-') intersects the singularity of P, and that 
7r(U"^]^(9Z3'-*') is transversal to the singularity and to itself. Let us define P as 
the union of the polyhedron Q, the discs D^-^\ and the annuli (JZ?'*^ x [0,1). 
Obviously, P is the desired spine: in fact, P is a (standard) spine of M and 
each a^*^ coincides with the edge dual to the region D^^^ U (cJD^*' x [0, 1)) of P. 

Admissible moves We will now discuss an extension of the MP-, V-, L-, and 
C-moves to the context of marked ideal triangualations. Given a marked ideal 
triangulation (T, /?) of (M, a), the idea is to consider a move from T to T' 
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admissible if there is a such that [T' , (3') is a marked ideal triangulation of 
(M, a) , and /3' coincides with f] except "near" the portion of T affected by the 
move. As it turns out, admissibihty depends on /3. Moreover, /?' is sometimes 
not unique. 

By duality, we describe the moves on spines to refer to simpler pictures, 
but we invite the reader to figure out the dual ideal triangulation pictures. Let 
(P, /?) be the marked spine dual to (T,/?). We describe the moves one by one. 

MPa-move A positive MP-move from P to P' is admissible whatever /3, 
and j3' consists of the same regions as j3 {i.e. the newborn triangular region does 
not belong to /?'); the move from (P, f3) to (P', f}') is called positive MPa-move. 
A negative MP-move from P to P' is admissible if it is the inverse of a positive 
MPa-move: namely, the triangular region disappearing during the move must 
not belong to /3, and (3' consists of the same regions as /3; the move from (P, j3) 
to {P' , (3') is called negative MPa-move. See Fig. ^ 

Va-move A positive V-move from P to P' is admissible whatever /3, and 
(3' consists of the same regions as /3 (i.e. the two newborn little regions do not 
belong to (3'); the move from {P, /3) to {P',l3') is called positive Va-move. A 
negative V-move from P to P' is admissible if it is the inverse of a positive 
Va-move: namely, the two little regions disappearing during the move must not 
belong to (3, and (3' consists of the same regions as (3; the move from (P, f3) to 
{P' , f3') is called negative Va-move. See Fig. |21 

Now, recall that, if there are at least two vertices, a positive V-move is a 
composition of MP-moves, see Fig.O the "admissible" version of this fact is not 
so obvious but it is true. Namely, if there are at least two vertices, a positive 
Va-move is a composition of MPa-moves. To prove this, it is enough to note 
that a positive Va-move is a composition of MP-moves (see again Fig.OJ, that 
the negative MP-move of the sequence eliminates a region created by a previous 
positive MPa-move (so the region does not belongs to /3), and that the position 
of the (/3')*^*'''s after the MPa-moves is the same as after the Va-move. 

La-move For the L-moves, the situation is more complicated. A positive 
L-move from P to P' is admissible whatever /3, but f3' is not uniquely deter- 
mined. We follow the notation of Fig. 0] We have two cases depending on 
whether R belongs to f3 or not. If R does not belong to /3, then (3' consists 
of the same regions as (3 {i.e. Pi, R2, and the newborn little region D do not 
belong to /?'). In such a case, the move from {P, f3) to {P' , (3') is called positive 
ha-move. If R belongs to f3, the situation is a little ambiguous: R is divided in 
two regions, and both of them "are isotopic to P" {i.e. the dual edges of Pi and 
R2 are both isotopic to the dual edge of R). If we define (3[ as {(3 \ {R}) U {Pi} 
and (32 as {(3 \ {R}) U {R2}, we have two admissible L-moves underlying the 
original L-move: one from {P, (3) to {P' , f3[) and one from {P, (3) to (P',/32). 
Also both these moves are called positive ha-moves. Note that the choice of the 
region, between Pi and P2, is included in the move. 

A negative L-move from P to P' is admissible if it is the inverse of a positive 
La-move. Necessarily, the little region D disappearing during the move must 
not belong to (3, and only one region between Pi and P2 can belong to f3. Now, 
we have two cases: if both Pi and P2 do not belong to /3, then consists of 
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the same regions as otherwise, if one region Ri (between Ri and R2) belongs 
to /3, then /3' is equal to (/3 \ {Ri}) U {R}. In both cases, the move from {P, (3) 
to {P\l3') is called negative La-move. 

Now, recall that each L-move is a composition of V- and MP-moves (see 
Figg- Elaiidinil- As above, we show that each positive La- move is a composition 
of Va- and MPa-moves. If R does not belong to /?, the situation is analogous to 
that of Va-move, so we omit its treatment. On the contrary, we suppose that R 
belongs to (3. Now, one region, between Ri and i?2, belongs to /?': we suppose 
that i?2 belongs to (3' (the case for Ri is symmetric). The V- and MP-moves 
shown in Figg. El and El (we have two cases depending on whether Ri has one 
vertex or more) are all admissible, and the (positive) Va-move leaves just R2 in 
/3'. 

Ca-move A positive C-move from P to P' is admissible whatever f3, and 
P' consists of the same regions as f3 {i.e. the four newborn regions do not belong 
to P'); the move from (P, /9) to {P',f3') is called positive Ca-move. See Fig. (HI 
Note that Ri is joined to R2, so, if R belongs to /?, then the region containing 
Ri and R2 belongs to /3'. 

A negative C-move from P to P' is admissible if it is the inverse of a positive 
Ca-move: namely, the four regions (included the disc of the arch) disappearing 
during the move must not belong to /3, and /3' consists of the same regions as 
(3. The move from {P,(3) to [P' ,13') is called negative Ca-move. 

As above, it is easy to see that each Ca-move is a composition of Va- and 
MPa-moves. 

Ba-move For the B-moves, the situation is quite different because such 
moves change the homeomorphism class of the manifold. A B-move from P to 
P' will be considered admissible both if it is positive, or if it is negative and the 
four regions disappearing do not belong to /3. In such a case, consists of the 
same regions as /3. The move from {P, (3) to {P' , (3') is called Ba-move {positive 
or negative, respectively). See Fig. [3 

From now on, since a marked ideal triangulation (T, /3) is a pair while an 
ideal triangulation T is not, then, for the sake of shortness, we will omit the 
word "marked" (also for spines and loose triangulations) unless the difference 
is not clear. 

2 The calculus 

The main result of this paper is the following. 

Theorem 2.1. Two marked ideal triangulations of a pair (M, a) can be obtained 
from each other via a sequence o/Va- and MPa-moves. 

Recalling that, if there are at least two tetrahedra, each Va-move is a com- 
position of MPa-moves, we obtain the following corollary of Theorem 12. II 

Corollary 2.2. Tujo marked ideal triangulations of {M, a) with at least two 
tetrahedra can be obtained from each other via a sequence of MPa-mowes only. 
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As a particular case we obtain the Matveev-Piergallini theorem. 

Theorem 2.3 (Matveev-Piergallini). Two spines of M can be obtained from 
each other via a sequence of V- and MP-moves. If moreover both spines have 
at least two vertices, then they can be obtained from each other via a sequence 
of MP-moves only. 

The idea of the proof of Theorem 12 . II consists of the foUowing steps: 

• a "desingularization" of the two marked ideal triangulations, say (Tl,/3i) 
and {T2, P2), via Ba-, Va-, and MPa-moves (leading to (7^', f3[) and (7^', (32), 
respectively); 

• an application of the relative version of the Alexander theorem to relate 
{T{,P[) and (T2',/3^) via Ba- and MPa-moves; 

• an elimination of each Ba-move by substituting it with a Ca-move. 

We first recall the relative version of the Alexander theorem, and then we de- 
scribe each of the three steps. 

2.1 Alexander's theorem 

As said above, our proof relies on the relative version of Alexander's theorem, so 
we recall it (the proof is quite easy and can be found in 14 ). Let us consider a 
simplex cr of a polyhedron \V\ with a (non-loose) triangulation V. Let us define 
a move on the triangulation V: the substitution of the closed star, clst(cr), of 
a with the cone on 9clst(cr) with respect to a point in the interior of a will be 
called A-move; the inverse of an A- move will be also called an A- move. Note 
that an A-move does not change the homeomorphism class of \V\, but only 
the triangulation V. The following theorem states that A- moves are enough 
to obtain all the triangulations of [Vl from any given one, leaving fixed a sub- 
polyhedron \Q\. 

Theorem 2.4. Let \V\ be a dimensionally homogeneous polyhedron and let \Q\ 
be a sub-polyhedron of\V\. Then two triangulations of\'P\, whose restrictions to 
\Q\ coincide, can be obtained from each other via a sequence of A-moves which 
do not change the triangulation of \Q\. 

Reduction to B- and MP-moves Now we prove a modification of a result 
due to Pachner (Theorem 4.14 of 53]), that he stated only for manifolds. Let us 
call singular manifold with boundary a finite polyhedron \V\ such that the link of 
every point (of \V\) is a surface with (possibly empty) boundary. Such a space 
is the generalization with boundary of the so called singular manifolds. In fact, 
we have an obvious definition of the boundary of ["Pj as the 2-dimensional 
sub-polyhedron of ["Pj made of the closure of the triangles lying in only one 
tetrahedron. Obviously, in jPl there are only a finite number of points having 
link different from the 2-sphere or the 2-disk. We have the following corollary 
of Theorem El 

Proposition 2.5. Let \V\ be a .singular manifold with boundary and let \ Q\ be 

a sub-polyhedron of \V\ containing dlVl. Then two triangulations of\V\, whose 
restrictions to \Q\ coincide, can be obtained from each other via a sequence of 
B- and MP-moves, which do not change the common triangulation of \Q\. 
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Figure 11: The A- move on the edge a (with four tetrahedra in star(cr)). 





MP 




MP 





Figure 12: The A-move on an edge is a composition of B- and MP-moves. 





MP 




Figure 13: The A-move on a triangle is a composition of B- and MP-moves. 



Proof of 12.51 By Theorem 12.41 the two triangulations can be obtained from 
each other via a sequence of A-moves which do not change the triangulation 
of |Q|. To conclude the proof, we show that each A-move in this sequence is 
a composition of B- and MP-moves which do not change the triangulation of 
\Q\. There are four different types of A-move depending on the dimension of 
the simplex cr the A-move is applied to. 

dim((T) = 0. This case is obvious; in fact, cr is a vertex, so clst(cr) is already 
the cone on 9clst(cr) with respect to cr, and the A-move is the identity. 

dim(cr) — 1. Here cr is an edge, so the A-move on cr "divides" a adding a vertex 
as shown in Fig.^] Consider the open star, star(cr), of cr shown in Fig. lilt 
left. Note that star (cr) contains at least three tetrahedra: we describe the 
case for four tetrahedra, other cases being similar. The A-move is the 
composition of the moves shown in Fig. 1121 one positive B-move, two 
positive MP-moves, and one negative MP-move. 

dim(cr) = 2. In Fig. llHI we show that the A-move on a triangle is a composition 
of one positive B-move and one positive MP-move. 

dim (cr) = 3. The A-move is already a B-move. 

Finally, note that all the B- and MP-moves described above do not chang e the 
common triangulation of I Q|. 12.51 
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Figure 14: The triangle 9 and its barycentre b. 
2.2 Desingularization 

Let (T, /?) be an ideal triangulation of a pair (Af, a). As said above, the idea is 
to eliminate the singularities of the loose triangulation {T,f3), via Ba-, Va-, and 
MPa-moves, to be able to apply Proposition 12.51 We will see that we cannot 
eliminate all the singularities, because we cannot eliminate the edges belonging 
to p. Since T is a loose triangulation (of M), there could be a singular edge of 
T with coinciding cndpoints; such an edge will be called loop. 

Proposition 2.6. Let {T,f3) be an ideal triangulation of a pair (M, a). Then 
there exists an ideal triangulation (T', /?') of (M \ UBk, a), where the Bk 's are 
3-balls disjoint from each other and from a, such that the following facts hold. 

1. {T',f3') is obtained from (T, /?) viaBa,-, Va-, and MPa-moves. 

2. The loose triangulation (T',/3') has only the following types of singulari- 
ties: 

(a) an edge which is a loop, 

(b) a pair of edges (/3' )'-*•' sharing both the endpoints, 

(c) a pair of edges (giving a multiple adjacency) in clst((/?')(*^) if 
is a loop. 

3. Each (/3')^'^ has a neighborhood M ((fi'Y^'i) such that: 

(a) if (P')^"^^ is not a loop, J\f{{f3'Y^^) is made of exactly three tetrehedra; 

(b) if is a loop, M {{13' )'^^^ ) is the cone on a triangle 9, where 9 is 
triangulated as shown in Fig. the endpoints of the cone on the 
barycentre b of 9 are identified together, and the loop is just 
this edge with identified endpoints. 

4. 7y\(/3')''^) n A/'((/3')'^'^) = n for each i ^ j, and M{{f3'Y'^) 
dM = (/3')^'^ f^^Mfori = l,...,n. 

Proof of 12.61 The loose triangulation (T, (3) has different types of singularity: 
we eliminate the singularities type by type, being careful not to create any sin- 
gularity of the types already eliminated. Note that we need to analyze only the 
singularities for tetrahedra, because both a singular triangle and a singular edge 
are contained in a singular tetrahedron. There are 6 different types of singular- 
ity for tetrahedra. For the sake of shortness, we continue calling (T, /?) also the 
triangulations obtained during the proof, also if they are actually different from 

{r,fi). 
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Figure 15: A tetrahedron self- adjacent along triangles (left) and the Ba-move 
which eliminates the self-adjacency (right). 




Figure 16: Elimination of self- adjacency along edges (first case). The edges 
which are identified together are drawn thick. 




Figure 17: Elimination of self-adjacency along edges (second case). The edges 
which are identified together are drawn thick. 

Self-adjacency along triangles The tetrahedron is shown in Fig. 1151-left: 

the Ba-move eliminating the self- adjacency is shown in Fig. llSh 'ieht. Note that 
no new self-adjacency along triangles has been created. 

Self-adjacency along edges This case is more complicated than the previous 
one: for each tetrahedron the number of edges which are identified together can 
vary between 2 and 6. An easy induction on the maximal number of edges 
identified together in a tetrahedron and on the number of tetrahedra having 
such a maximal number of identifications reduces the number of cases to two. 

1. If two edges which are identified together do not share any vertex (in 
the unfolded version of the tetrahedron) , a positive Ba-move is enough to 
eliminate the singularity, see Fig. El 

2. If two edges which are identified together share a vertex (in the unfolded 
version of the tetrahedron) the situation is slightly more difficult. Let us 
start by calling T the tetrahedron. Note that the tetrahedron T', attached 
to T along the triangle containing the two identified edges, is different from 
T, because we have already eliminated the self-adjacencies of tetrahedra 
along triangles. So a positive Ba-move and a positive MPa-move can be 
applied to eliminate the self-adjacency, see Fig. El 

Note that no new self-adjacency along either triangles or edges has been created. 

Multiple adjacency along triangles or edges The situation is analogous 
to the case of self-adjacencies along triangles or edges, respectively; so it can be 
treated similarly. 
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Before continuing desingularization, we modify the loose triangulation ob- 
tained after the first part of the process to "isolate" each edge Z?*^*-* of /3. Namely, 
we apply Ba- and MPa- moves to obtain point 4 of the statement, i.e. Af{(j3'Y^^)r\ 
AA((/3')(J)) = (/?')(') n {(3')(^^ for each i ^ j, and A/'((^')^'^) ndM = n dM 

for i = 1, . . . , 71. The situation is similar to desingularization: we eliminate the 
intersections between two clst(/?(*')'s and between each clst(/3^''') and DM step 
by step, being careful not to add any intersection of the types already elimi- 
nated. First we eliminate the intersections between each clst(/5^'-') and dAI. If 
cist )n9M contains a vertex v different from the endpoints of the edge /3^''* , 
then we perform the moves already described to eliminate the self- adjacency of 
tetrahedra along edges (second case); so v belongs no more to clst(/?^'^) n DM. 
Let us consider now the intersection between two clst(/?'^*')'s. They may share 
(out of the intersection between the edges Z?^*-*) tetrahedra, triangles, edges and 
vertices (different from the endpoints of the edges 

Tetrahedra: if two clst(/?*^*')'s share a tetrahedron, we note that the two /^'•'•''s 
belong to one tetrahedron, so we perform the moves already described to 
eliminate self-adjacency of tetrahedra along edges. 

Triangles: if the common simplex is a triangle, we perform the move already 
used to eliminate multiple adjacency of tetrahedra along triangles. 

Edges: if the common simplex is an edge, we perform the moves already used 
to eliminate multiple adjacency of tetrahedra along edges. 

Vertices: if two clst(/3*^*-')'s share a vertex (different from the endpoints of the 
edges ,9^*^), we perform the moves already described to eliminate the self- 
adjacency of tetrahedra along edges (second case). 

Note that all the moves described above are admissible, and that no new sin- 
gularity of the types already eliminated has been created. Let us continue now 
with desingularization. 

Self-adjacency along vertices If two vertices of a tetrahedron are identified 
together, let us call e the edge which is a loop (if there is more than one edge 
like e, we repeat the procedure). There are two cases depending on whether the 
edge e belongs to /? or not. 

First case: e^ f3 Consider the unfolded version of clst(e): the case for four 
tetrahedra is shown in Fig.lllUeft. We know that clst(e) contains at least three 
tetrahedra, because we have already eliminated self- adjacencies and multiple 
adjacencies of tetrahedra along triangles. The idea is now to "divide" the edge 
e by adding a vertex, as shown in Fig. 1111 The situation is analogous to that of 
the proof of Proposition 12 . 51 when the case of dim((T) = 1 is analyzed; the only 
difference is that now some boundary faces of clst(e) could be glued together, 
but this does not matter: we can repeat the same B- and MP-moves, "dividing" 
the edge e, as shown in Fig. ^1 We conclude by noting that each move is 
admissible: the first three are positive and the last one eliminates the edge e 
which does not belong to f3. Note also that no new singularity of the types 
already eliminated has been created. 



14 



Figure 18: How to simplify clst(/?^^^) so to have only three tetrahedra in it (case 
of four tetrahedra in clst(/3'-''')). The endpoints of /S^'-* are identified together. 

Second case: e G /3 For the sake of clarity, let us call the edge e. 
Note that we cannot eliminate the singularity: in fact we cannot eliminate the 
edge /3^*\ so each tetrahedron in cist always has as an edge and it is 
always singular. But we will modify a neighborhood of f3^'^^ to obtain point 3b 
of the statement. Recall that clst(/3(*)) \ 0^''> HdM) and clst(/?(j)) \ 0(-i'> ndM) 
are disjoint for each j ^ i. First we will modify clst(/3(*)) via Ba-, Va-, and 
MPa-moves to have that clst(/3'''') is made of exactly three tetrahedra; then we 
will modify these tetrahedra to obtain point 3b of the statement. 

Let us describe the first modification of cist Note that clst(/?('^) cannot 

be made of one or two tetrahedra because we have already eliminated self- 
adjacencies and multiple adjacencies of tetrahedra along triangles. So let us 
suppose that clst(/3^*'') is made of at least four tetrahedra and let us modify the 
loose triangulation to have that clst(/3*^*^) is made of three tetrahedra. For the 
sake of clarity, in Fig. ^1 we have shown only the case of four tetrahedra in 
clst(/?''*^): the other cases are analogous. We apply a positive La-move (which 
is a composition of Va- and MPa-moves) , choosing to leave in (3 the edge whose 
star is made of three tetrahedra; we eliminate the multiple adjacency created by 
the La-move with a positive Ba-move; we eliminate the singularity of the edge 
e' ("parallel" to created by the La- move as we have done above (e' ^ j3). 

Let us pass to the second modification of clst(/?^'^), which is now made of 
three tetrahedra. Consider the unfolded version of clst(/3'^*^): it can be seen 
as a triangulation, say X, of the 3-ball, see Fig. 1191-left. Let X' be another 
triangulation of the 3-ball such that: 

• X and X' coincide on the boundary of the 3-ball and on the edge /3^'^ ; 

• X' appears, near as in Fig. I19h'ight: 

• any two boundary faces of X' do not belong to the same tetrahedron. 

It is very easy to find such an X' . Now, X and X' have in common the boundary 
and the edge /?('\ so we can apply Proposition 12 . 51 to obtain X' from X via B- 
and MP-moves not involving both the edge Z?^'-* and the boundary. Repeating 
these moves on the folded version of X contained in T, we substitute it with 
a folded version of X' using B- and MP-moves which are admissible because 
they have support in the folded version of X and do not involve the edge /?^'-'. 
Now a neig hborhood of say A/'(/3('') appears as m Fig. [Mbottom. Note 
that A/'(/3(*)) is the cone on the triangle 9 shown in Fig. 1141 where the endpoints 
of the cone on the barycentre b are identified together, that (/?)*•*-' is just this 
edge with identified endpoints, and that no new singularity of the types already 
eliminated has been created. 
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Figure 19: The old clst(/?'^*') is modified so that the new 7V(/3^*-') is contained 
in the old clst(/3^*)) (shown transparent). We do not show the whole of X': we 
show only how it appears near The endpoints of /Jf^'^ are identified together. 

Multiple adjacency along vertices The situation is analogous to the case 
of self-adjacency along vertices, but there are some differences to point out. The 
idea is to "divide" one of the edges giving the singularity, so the moves to apply 
are those applied to eliminate self- adjacency along vertices when e ^ (3. But 
there are two exceptions. 

1. We cannot "divide" the edges belonging to /3 so we cannot eliminate the 
singularity created by two edges of (3 sharing both the endpoints. 

2. If an edge (/?)''^ (belonging to (3) is a loop, then we do not divide any of 
the edges belonging to the closed star of (3^^'^ , because such an edge has in 
its closed star a loop (the edge ) and the moves described above would 
create a new multiple adjacency. 

For the other cases we can eliminate the multiple adjacency as we have done for 
self- adjacencies along vertices with e ^ /?, because both the moves are admissible 
and we do not add any of the singularities of the types already eliminated. 
Finally, let us deal with the two exceptions. 

1. For each edge which is not a loop, we modify clst(/3'^*)) to have that 
it is made of exactly three tetrahedra, as we have done above for the first 
modification of clst(/3'^'^) for the /3'^*-''s which are loops. 

2. We do not operate on the edges belonging to the closed star of the /3'^*^'s 
which are loops. 
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Conclusion Repeating the moves described above on the ideal triangulation 
(T, /?) of the pair {M,a), we obtain, via Ba-, Va-, and MPa-moves, an ideal 
triangulation (T', /?') of (M \ UBk, a), where the Bk's are 3-balls disjoint from 
each other and from a. We have eliminated almost all the singularities of T, but 
there are three types of singularity we cannot eliminate (those due to a) . These 
three types of singularity are exactly those described in point 2 of the statement. 
The check that (T',/3') is the desired ideal triangulation is straight-forward, so 



we leave it to the reader. 12.61 



2.3 Application of the Alexander theorem 

Let us state (and prove) now a first result, which is a weak version of Theo- 
rem |0] 

Proposition 2.7. Two marked ideal triangulations of a pair (M, a) can he 
obtained from each other via a sequence o/Ba-, Va-, and MPa-mowes, such that 
the negative JisL-moves do not eliminate the spherical boundary components of 
dM. 

Proof of 12.71 Let (Ti,/3i) and (72, /32) be two ideal triangulations of (M, a). 
Let us apply Proposition 12.61 to each [%,l3i) obtaining {T-,(3'j). Recall that 
each {T/, /?■) is obtained from the corresponding {Ti,f3i) via Ba-, Va-, and MPa- 
moves, that each (/3-)^^^ has a particular neighborhood A/'((/9-)'^^^), and that 
the loose triangulations (7^',/3-) are almost desingularized (the singularities are 
contained in the open neig hborhoodInt(Ar((/30^^^)))- Mor cover, recall that the 
Ba-move does not involve the spherical boundary components of dM . Obviously, 
since we have N{0[)^^^) C^ M[(j3';)^^^) = (/^O^^' n for each j ^ fc, and 

A/'((/3D^^^) naM = (/3-)^-'^ n9M for j = 1, . . . ,n, we can suppose, up to isotopy, 
that 7V(/3() and Ui^) coincide. 

The strategy will now be to prove that (7^', [3[) and (7^', P^) are obtained from 
each other via Ba- and MPa-moves. To do this, we will apply Proposition 12.51 
to M\ (UjInt(7V((/30^^'^))) = A?\ (LJjInt(7V((/3^)(^)))). Since the singularities 
of the loose triangulations 7^' are contained in the Int(A/'((/3-)''-'''))'s (see Propo- 
sition the triangulations 7^' \ (UjInt(A/'((/?-)^"''))) are actually non-loose. 
Moreover, the two 7^' \ (UjTnt(A/'((/3-)^-'^)))'s coincide on the boundary and on 
dM. Then, we can apply Proposition EH to transform T/ \ (UjInt(A/'((/3i )^''-'))) 
into 7^' \ (UjInt(7V((/32)^^^))) via B- and MP-moves having support out of dM. 
Obviously, these moves can be applied on the loose triangulation T( transform- 
ing it into 7^', they are all admissible, and they transform the loose triangula- 
tion {T(,(3i) into (7^',/32); moreover, the negative Ba-moves do not eliminate 
the points belonging to dM . The desired sequence is obtained by repeatin g the 



moves on the ideal triangulations (7J', /3-) of (M, a). 12.71 



2.4 Elimination of Ba-moves 

To deduce Theorem l2.1l from Proposition l2.7l we generalize an idea of Matveev [S] 
to the setting of marked spines. 
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Proof of 12.11 Let (Ti,/3i) and (72, /32) be two ideal triangulations of (M, a). 
By Proposition l2.7l we have that {T2, (32) is obtained from (7i, f3i) via Ba-, Va-, 
and MPa- moves, such that the negative Ba- moves do not ehminate the spherical 
boundary components of dM. The idea of the proof consists in replacing each 
Ba-move with a Ca-move, and each Va- or MPa-move with suitable sequences of 
La-, Va-, and MPa-moves. Let us pass to the dual spine viewpoint: for i = 1, 2, 
let {Pi, Pi) be the spine dual to {Ti,(3i). 

First of all, note that in the passages along the sequence of Ba-, Va-, and 
MPa-moves we get (standard) spines of M minus some balls; so each M \ 
is a disjoint union of dM x [0,1) and some balls. When a positive Ba-move 
is applied, a proper ball B appears. Let us continue calling proper ball (and 
continue indicating it by B) its transformations after the others Ba-, Va-, and 
MPa-moves, until it disappears because of a negative Ba-move (each proper ball 
has to disappear). Note that, conversely, the negative Ba- moves eliminate only 
the proper balls. Note also that each B is an open ball with boundary contained 
in P, and it is not touched by the edges belonging to a. 

We will not replace all the Ba-moves (with Ca-moves) at the same time; 
instead, we will concentrate on one positive Ba-move and on the negative Ba- 
move eliminating the proper ball created by the positive Ba-move. The strategy 
will be to replace these two Ba-moves with two Ca-moves, any other Ba-move 
with a suitable sequence of only one Ba-move and La-, Va-, and MPa-moves, 
and each Va- or MPa-move with a suitable sequence of La-, Va-, and MPa-moves 
only. In such a way we will decrease, by two, the number of Ba-moves in the 
sequence. By repeating this procedure we can eliminate all the Ba-moves and 
we can complete the proof. 

Let us describe the procedure in details. Let s be the following sequence of 
Ba-, Va-, and MPa-moves transforming (Pi,/3i) into (P2,/32): 

(Pi,/3i) ^ {Qo,vo) ^ {Qi,vi) ^ {Q2,m) ^ ... 

... (Qr,f7r)^ {Qr+l,Vr+l) -^{Pl.Pl), 

where si and S2 are sequences of moves we will not replace, Ba^ (respectively, 
Ba~) is the positive (respectively, negative) move we will replace with a positive 
(respectively, negative) Ca-move, and the m^'s are the other moves we will 
replace. From now on, we will denote by B both the proper ball created by Ba"*" 
(and eliminated by Ba~) and its transformations after the rn^'s. To decrease by 
two the number of Ba-moves, we will find a sequence s' transforming (Pi,/3i) 
into (P2,/32) and appearing as follows: 

(Pi,/3i) ^ (Qo,%) ^ {Qi:m) ^ {Q2,m) ^ ■■■ 

... {QrJlr) ^ (Qr+l,77r+l) ^ {P2,P2), 

where Si and S2 are the same sequences as above, Ca^ (respectively, Ca~) is 
the positive (respectively, negative) move replacing Ba^ (respectively, Ba~), 
and the m^'s are sequences of moves (composed either by only one Ba-move 
and some La-, Va-, and MPa-moves if nij is a Ba-move, or by only La-, Va-, 
and MPa-moves otherwise) replacing the m^-'s. 

Let us start by replacing Ba^ with a positive Ca-move Ca^ (the position 
of the arch can be random). After applying Ca^ to (Qoi'^o) we obtain a spine 
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(QitVi) which differs from (Qi,?7i) only for the presence of an arch connecting 
the proper ball B to M \ (Qi U B), see Fig. |H[right. Note that the arch joins a 
region Ri of dB with another one, R2, of Qi; if R2 belongs to 771, then Ri is a 
part of dB belonging to rji . Note also that Ri is the only part of dB which can 
belong to 771 , and that Rq does not belong to r]i . Now the sequence s' appears 
as follows: 

(Pi,/3i)^(go,r7o)'^ (Qi,5?i). 

The aim is now to replace the moves ruj. If we try to apply mi also on 
{Qi,Vi)i could fail because of the presence of the arch created by the move 
Ca^ . So the idea is either to apply the move nij if the arch is not involved in 
the move, or to move the arch before applying the move otherwise. To do this, 
we will use a recursive procedure. Let {Qj,r]j) be a spine (of the sequence s) 
of {M,a) minus some balls (let us call k the number of such balls). Let B be 
the connected component of M \ Qj containing one of such balls. Note that B 
is an open ball embedded in Int(Af), but its closure B may not be a closed ball 
embedded in Int(M). In our recursive procedure B is the proper ball created by 
the move Ba^ and modified by the moves m^, with i < j. Let {Qj, rjj) be a spine 
of (M, a) minus k — 1 balls, which differs from {QjTTjj) only for the presence 
of an arch connecting the proper ball B to another connected component of 
M \ Qj. Let moreover nij be an admissible move from {Qj, rjj) to (Q^+i, 77^+1), 
which does not eliminate the proper ball B. Note that (Qj-j-i, 77j-|_i) is a spine 
of (M, a) minus h balls, where h = k — l,k,k+l depending on rrij. Let us 
continue calling B the transformation of B under mj. 

The recursive pass consists in describing a sequence fhj of admissible moves 
(composed either by only one Ba-move and some La-, Va-, and MPa-moves if 
rrij is a Ba-move, or by only La-, Va-, and MPa-moves otherwise) from {Qj^rjj) 
to [Qj+ii rjj+i), where (Q^+i, 77^+1) is a spine of (M, a) minus ft. — 1 ball, which 
differs from (Q^+i, 77^+1) only for the presence of an arch connecting the ball B 
to another connected component of M \ Qj+i- If rrij can be applied (i.e. the 
arch is far from the support of rrij), then we apply rrij to {Qj,r]j) obtaining 
(Qj+i, r/j+i), which obviously has all the properties described above. Note that 
there are some types of moves which can always be applied because the arch is 
never involved, up to isotopy, in the move: such moves are the positive Ba-moves 
and the positive Va-moves. To replace the other Ba-, Va-, and MPa-moves, 
maybe we need to move the arch so to be able to apply the move. If ruj cannot 
be applied (because of the presence of the arch) , then we move the arch before 
applying rrij . Let us describe how to move the arch; afterwards we will continue 
the substitution of rUj with fhj . 

Arch-move Let {Qj,rjj) be the spine of (M, a) minus k — 1 balls, which has 
an arch we want to move. Recall that B is the proper ball connected to another 
connected component of AI \ Qj by the arch. Moreover recall that the proper 
ball B is an open ball embedded in M, but (because of the moves rui with i < j) 
its closure B could be not a closed ball embedded in M. ^ 

We now define a spine {Q'j,rij) of (M, a) minus fc — 1 balls. Let Q'j be the 

spine obtained from Qj by taking away the arch we want to move and by placing 
it in another point, so that Q'j is again a spine of M minus fc — 1 balls and the ball 



19 





Figure 20: The arch-move. We show on the left the situation near the arch we 
want to remove and on the right the situation near the point where we want to 
place the arch. 



B is connected by the new arch to another connected component of M \ Qj , see 
Fig. 1201 The two conditions on Q'^ imply that the arch, after the move, should 
be placed "near" dB. To define rjj, let us analyze the regions affected by the 

move. The region i?i of Qj (intersecting dB) is divided (in Q'^) in two regions, 
R[ and i?'/. Note that these two regions belong also to the spine {Qj,rij) and 
that only R[ can belong to ryj; if it belongs to rjj, we impose to leave itself in 
r]'y The little region i?o, which is eliminated by the arch-move, does not belong 
to rjj. The other regions which are modified are the regions R2 and i?2, which 
unite. Note that these two regions belong also to {Qj , rjj ) and that only R2 can 
belong to rjj (because i?" is contained in dB); if R2 belongs to r/j, we impose 
to leave the region E in rj'y The other regions are not modified, so we leave in 

rjj those belonging to rjj. Finally, note that (Q'jjVj) differs from {Qj,r)j) only 
for the presence of the arch (connecting the proper ball B to another connected 
component of M \ Qj). The transformation of {Qj,rjj) into {Q'j,rij) will be 
called arch-move. 

Now we prove that each arch-move is a composition of La- and MPa-moves. 
In Fig. 1^ we have shown the La- and MPa-moves transforming {Qj , rjj ) into 
{Q'j,rjj): let us describe these moves. Note that the only region which can both 
intersect dB and belong to rjj is For the first positive L-move, if i?i belongs 
to a, we choose to leave R3 in a. Note that now no region in a intersects dB. 
For the second positive L-move, if R2 belongs to a, we choose to leave R4 in 
a. The region R5 does not belong to a, because it intersects dB, so the third 
positive L-move is admissible. Let us now describe the move indicated by a 
dashed arrow. Note that the proper ball B can be seen as a tube D'^ x [0, 1], 
where x {0} = D and x {1} = D' . Obviously, we can move the disc D 
through the tube from x {0} to x {1} via an isotopy. The move indicated 
by the dashed arrow consists exactly of this isotopy of the little disc D through 
the proper ball B: more precisely, if one of the two arches (or both of them) 
are inside B (namely, the little discs Rq and R'q are contained in B) , the isotopy 
is through B minus both the arch and the tube inside it. At the end of the 
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Figure 21: The arch-move is a coraposition of La- and MPa-moves. In each 
step, we show on the left the situation near the arch we want to remove and 
on the right the situation near the point where we want to place the arch. The 
dashed arrow denotes an isotopy of the little disc D. 
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isotopy the little disc D coincides with D' , so it lays near the arch we want to 
remove. A simple general position argument tells us that the isotopy can be 
substituted with L- and MP-moves, see Lemma 1.2.16 of [HI for a precise proof. 
All these moves are admissible because Fi, F2, and the regions intersecting dB 
do not belong to a. For the same reason (and since D' does not belong to a) 
the last three negative L-moves are admissible (obviously, the regions united in 
each move are different). To conclude, we note that the position of the regions 
in a after these moves is the same as after the arch-move. 



Continuing substitution Recall that we want to replace the move rrij which 
cannot be applied to {Qj ,rjj), because of the presence of the arch. We apply 
first an arch- move to {Qj,rjj) obtaining (Q'^r^'^) and then the move rrij. Let us 

call (Qj+i, 77j_|_i) the spine just obtained. Note that, to apply the arch-move, we 
need to find a place where placing the arch; but it is very easy to find such a place 
near dB and far from the move rrij. Note also that, by construction, (Qj+i, 
differs from (Q^+i, ?7j-i-i) only for the presence of the arch (connecting the proper 
ball B to another connected component of M \ Qj+i)- 

With these substitutions, we have extended the sequence s' obtaining: 

(Pi,/3i) ^ (Qo,r;o) ^ (Qi,?7i) ^ {Q2,m) ^ ... 

^ Let us consider now the move Ba~. We have noted above that the spine 
{Qr,Vr) differs from (QnVr) only for the presence of the arch (connecting the 
proper ball B to another connected component of AI\Qr), so Qr near B appears 
exactly as in Fig.lSJ-centre. Moreover, i?i is the only part of dB which can belong 
to rjr and Rq does not belong to r]r. Obviously, a negative Ca-move (which we 
call Ca~) can be applied and the result is just (Qr+i, ?yr +1). Now the sequence 
s' appears as follows: 

(Pi,/3i) ^ {Qo,vo) ^ {Qi,m) ^ iQ2,m) ^ ■■■ 

... "-^ {Qr,rjr) ^ {Qr+l,Vr+l)- 

To obtain the desired sequence, it is enough to complete the sequence just 



obtained by composing it with the sequence S2- This proves the theorem. 12.11 



2.5 Another proof 

In this subsection we describe how Basehilac and Benedetti have deduced The- 
orem from a result (due to Turaev and Viro) which relies on the Matveev- 
Piergallini theorem. For the sake of clarity, we describe the ideas of the proof, 
instead of only stating Theorem 3.4.B of jTl]. We restrict ourselves only to a 
sketch of the proof of Theorem 12.11 

Sketch of the proof of 12.11 For i = 1,2, let {Pi, (3i) be the spine dual to an ideal 
triangulation {Ti,(3i). Let N{a) be a little open regular neighborhood of a and 
Ma — M \ N{a). Note that, up to choosing N{a) small with respect to Pi 
and P2, we can suppose that N{a) nPi — Uj^j^Z^p', where _D,|"''' is an open disc 
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with closure contained in the (open) region /3p'', for i — 1,2 and j — 1, . . . , n. 
Now, for i = 1,2, we define two new polyhedra Qi and Ri with Qi C Ri G Pi- 

To get Qi, we remove from Pi all the (open) regions and, to get Ri, we 

(1) 

remove from Pi all the open discs Df . Note that we have a retraction tt^ of Mq, 
onto Qi. Moreover, we have on dMa a family = {a'^', . . . , a|"''} of disjoint 
simple circles such that Ap'' — dD^^^ C /^P'' and, up to isotopy, Ri \ Qi consists 
precisely of the "half-open" annuli A^''-' x [0, 1) obtained by projecting a'"'"' to Qi 
along TTi. We have already described the "inverse" construction in Subsection ll.2l 
when we have proved existence of marked ideal triangulations. Of course any 
move on Ri not affecting the x'f^''s readily translates into an admissible move on 
{Pi, Pi), and conversely. Obviously, up to isotopy, we can suppose that each A^''^ 

f 7 ) f 7 ) f 7 ) 

coincides with A2 and that each coincides with D2 : let us call simply 
A(^) the curve A^^'^ = A^^', A the collection {A^^), . . . , A'")}, and D'^^) the disc 

Now, Qi needs not to be standard, but one readily sees that standardness 
can be achieved using C- and L-moves on Ri not affecting the A^-'^'s. Now, Qi 
and Q2 are standard spines of M \ N{a), so, by Matveev-Piergallini theorem 
(see Theorem 12.311 . we can transform Qi into Q2 via a deformation Qt (with 
t e [1,2]) with elementary accidents which are L- and MP~moves. Obviously, 
we can suppose that the elementary accidents occur at different times. Note 
that the Qt's are all quasi-standard spines, except for a finite number of times 
when elementary accidents occur so quasi-standardness is lost. 

Parallelly, we have a deformation ttj of tti into tt2, where each ttj is a retrac- 
tion of M\N{a) onto Qt- Obviously, the annufi [A^-'^ 7ri(A'^^^)) are transformed 
into [A^-'^ 7r2(A^''^)) via annuli [A'^^^ 7rt(A(^^)). By a general position argument, 
we can suppose that the accidents occurring to [A, 7rt(A)) U Qt are L-, MP-, and 
false L-moves not affecting the A^-'-' 's, where a false L-move is a negative L-move 
not preserving standardness (actually it is not an L-move). 

Now, we have obtained a sequence of L-, MP-, and false L-moves not affecting 
the A'''-''s transforming Ri into i?2- To eliminate the false L-moves, we can use 
the same technique used in Theorem 1.2.30 of IH], which states the following 
(we use our notation): 

Two standard spines of a 3-manifold W related by a sequence ofh-, MP-, and 
false L-moves are related by a sequence o/L- and MP-moves only. 
By obviously generalizing this proposition to our setting, we obtain a sequence 
of L- and MP-moves only, transforming Ri into R2. By adding the discs £)'^-'\ 
we obviously obtain the desired sequence of La- and MPa-moves transfor ming 



(Pi,/3i) into (P2,/32). EH 



3 Existence of dominating marked spines 

In this section we generalize, to the setting of marked spines, a result of Makovet- 
skii j2| on the existence of a spine which dominates, as far as the positive L-moves 
and positive MP-moves are concerned, any two given spines of M . Namely, we 
prove the following. 

Theorem 3.1. Let (7i,/3i) and (72, /32) be two marked ideal triangulations of 
a pair {AI,a). Then there exists a marked ideal triangulation {T , (3) of {M,a) 
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obtained from both (7i,/?i) and (72,^2) vio, a sequence of positive ha-moves and 
positive MPa-moues. 

For the proof, we follow the ideas of [Jj- 

3.1 Divided spines and moves 

Let us give some definitions useful for the proof. 

Dividing strips and divided spines Let (P, /?), with /? = ■ ■ ■ j/?^"-*}, 

be a spine of a pair (Af, a). Let 7 : [0, 1] ^ P be a simple curve such that: 

• the endpoints belong to edges (maybe, to the same edge) of P; 

• 7 intersects the singularities of P transversely; 

• 7 contains no vertex of P; 

• there exists a strip = 7 x [0, 1] C M intersecting P exactly in 7 = 7 x {0} 
and {7(0), 7(1)} X [0,1]. 

Such a curve 7 divides some regions of P (those it touches) into discs: for each 
region P, we will call sub-regions {of R) such discs if R is divided by 7, or R itself 

if it is untouched by 7. Let /? — . . . ,/3''"''} be a collection of sub-regions 

such that each * is a sub-region of The pair {S, f3), where S* = 7 x [0, 1], 
will be said dividing strip of (P, (3), and the triplet (P, 5*, /3) will be said a divided 
spine of (M, a). 

Moves on divided spines Let (P, 5, /3) be a divided spine of (M, a). We 
start by defining the obvious generalizations of the positive La- and MPa-moves 
and then we define two new moves to take into account the strip S. As for 
admissible moves on marked spines, we will say that an admissible move from 
{P, (3) to (P',/?') gives rise to a divided-admissible move if there is a dividing 
strip_(5',^) of (P',/5') such that {P\S',W) is a divided spine of (M,a), and 
(5",/3') coincides with {S,(3) except "near" the portion of P affected by the 
move. As it turns out, divided-admissibility depends on S. Moreover, is 
sometimes not unique. 

MPd-move Let us consider a positive MPa-move m from (P, (3) to another 
spine (P', f3') of (M, a), such that the strip S is not involved in the move (namely, 
S does not intersect the part of P affected by m). Then, we will say that m 
gives rise to an MPd-move from (P, 5, /3) to (P',S",/3') whatever /?, where S" 
coincides with S and /3' consists of the same sub-regions as (3 (recall that the 
newborn triangular region does not belong to (3'). Note that an MPd-move 
always increases (by one) the number of vertices of P. 

Ld-move For the La-moves, the situation is more complicated. Let us 
consider a positive La-move m from (P, /3) to another spine (P',/?') of {M,a), 
such that the strip S is not involved in the move (namely, S does not intersect 
the part of P affected by m). As above, we will say that m gives rise to an 
Ld-move from {P,S,(3) to {P',S',l3') whatever /?, where S' coincides with S 
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Figure 22: The Md-move (the two cases). 




Figure 23: The Nd-move. 



and [3' is uniquely determined by (3 and (3' . Let us describe [3' . Recah that m 
divides a region i? of P in two regions Ri and i?2, see Fig. 01-left. Since the 
strip S is not involved in the move m, then the Ld-move divides a sub-region 
R of {P,S,(3) in two sub-regions Ri and i?2 (where Ri is a sub-region of Ri, 
for i — 1,2). Now, we have two cases depending on whether R belongs to (3 or 
not. If R does not belong to (3, then f3' consists of the same sub-regions as /3 
{i.e. Ri, i?2, and the newborn little region D do not belong to /3'). If R belongs 
to P, then we define ^ as (^ \ {R}) U {R^} or (P \ {R}) U {R^} depending on 
which region, between i?i and R2, belongs to /?'. Note that an Ld-move always 
increases (by two) the number of vertices of P. 

Md-move We call Md-move any move from a divided spine {P,S,l3) of 
(M, a) to another divided spine {P',S',P') of (Af, a), where: 

• P' coincides with P; 

• S' is obtained from S as in Fig. [221 (we have two cases depending on 
whether the endpoints of 7 are involved in the move or not); 

• (3' coincides with f3 except that the sub-region R, if it lies in /3, gets 
replaced by the sub- region Ri. 

Note that an Md-move increases (by one) the number of intersections between 
7 and the singularity of P, so it can be considered as being "positive" . 

Nd-move We call Nd-move any move from a divided spine {P, S, (3) of 
(M, a) to another divided spine {P',S',(3') of (A/, a), where: 

• P' coincides with P; 

• S' is obtained from S as in Fig. [231 

• (3' coincides with (3 except that the sub- regions R and R' , if they lie in (3, 
get replaced respectively by either the sub-region Ri or R2, and by R[. 

Note that the choice of which sub-region, between Ri and i?2, belongs to (3' 
is included in the move. Finally, note that an Nd-move increases (by two) 
the number of intersections between 7 and the singularity of P, so it can be 
considered as being "positive" . 
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Figure 24: The swelling. 




Figure 25: (Pi, S*!, Pi) / (P2, <5'2, fi-i)'- the case of a positive La-move. 



If a spine (P27 P'l) is obtained from a spine (Pi, via positive La- moves 
and positive MPa-moves, we will write (Pi,/3i) / {P2,P2)- If a divided spine 
{P2, 82,(32) is obtained from a divided spine (Pi, Si, Pi) via Md-, Nd-, Ld-, and 
MPd-moves, we will write (Pi,S'i,^) / (P2,S'2,^)- 

Swelling Now we define another move which, taking into account the dividing 
strip, transforms a divided spine into a (marked) spine. Let (P, S, P) be a divided 
spine of a pair [M, a), where S — j x [0,1]. If we apply m positive L-moves 
to P along the curve 7 (following the orientation of 7), we obtain a spine, say 
P', of AI, see Fig. |2] Note that m is one less than the number of intersections 
between 7 and the singularities of P. Noting that the collection P allows us to 
choose what regions of P' remain in a after the L-moves (with a little abuse 
of notation, we continue calling P the collection of such regions), it turns out 
that the L-moves are admissible and that the pair (P', P) is a marked spine of 
{M,a). The spine {P',P) will be called swelling of {P, P) along {S,P) and will 
be denoted hy sw{P, S, P). 

Remark 3.2. For future reference, we underline the fact that 
iP,P) /sw{P,S,P). 

3.2 Existence of dominating marked spines 

Let us start with two preliminary results. 

Lemma 3.3. Let (Pi, Si, Pi) be a divided spine of a pair (M, a) and let (P2, P2) 
be a spine of the pair {M,a) such that [Pi, Pi) / {P2,P'i)- Then there exists a 
dividing strip {S2,P2) of{P2,P2) such that (Pi, Si, Pi) / (P2, S'2, /32)- 

Proof of 13.31 An easy induction on the number of positive moves transforming 
{Pi, Pi) into {P2, P2) allows us to analyze only the case of only one positive move 
between {Pi, Pi) and (P2, /32). There are two moves to analyze: the positive La- 
move and the positive MPa-moves. We concentrate on the first one (the second 
one being simpler). If necessary, we first apply Nd- moves to take the strip Si 
away from the part of Pi affected by the La-move, see Fig. l25Ueft. Let us call 
S' the strip just obtained. We impose that the collection /?' consists of the same 
sub-regions as Pi , unless a sub-region divided by one of these Nd- moves belongs 
to Pi , in which case we choose which of the two new sub- regions belongs to P' 
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Figure 26: (Pi, 51, /3i) / {P2, 82,^2) via an Md-move, then sw{Pi, Si, (3i) / 
sw(P2, <S'2, /?2) via an La-move (case 1). 




Figure 27: Jf (Pi, 51,^1) / (P2,5'2,/32) via an Nd-move, then sw(Pi, 5*1, /3i) / 
sw(P2, S'2, (^2) via two La-moves. 



following the choice given by the positive La- move. So (Pi, S' ,(3') is a divided 
spine of (Af, a). Now we are able to apply an Ld-move to (Pi, S", (3') to obtain 
a divided spine {P2, S2, (32), see Fig. I^right. The pair (S'2,/32) is the dividing 



strip we are searching for. 13.31 



Lemma 3.4. If {Pi, Si, pi) / {P2, 82,^2), thensw{Pi, Si, Pi) / sw{P2, S2, l32). 

Proof of \'SA\ An easy induction on the number of moves transforming (Pi , Si, Pi) 
into {P2, S2, P2) allows us to analyze only the case of only one move between 
{Pi, Si, Pi) and {P2, S2, P2)- There are four possible moves. If the move is an 
Ld- or an MPd-move, then obviously sw{Pi, Si, Pi) / sw{P2, S2, P2) because 
Si is "far" from the move. If the move is an Md-move, we have three cases: 

1. If 7(0) is involved in the move (see Fig. 1221-right). then sw{P2, S2, P2) is 
obtained from sw(Pi, Si, Pi) via a positive La- move, as shown in Fig. 1261 
Note that, if the region R belongs to Pi, we choose to leave in P2 the 
region Pi; so the spine obtained is exactly the swelhng of {P2,P2) along 

2. If neither 7(0) nor 7(1) is involved in the move (see Fig. 1221-left). then 
sw(P2, S2, P2) is obtained from sw(Pi, Si, Pi) via two positive MPa-moves. 

3. If 7(1) is involved in the move (see again Fig.l22l-right'). then sw(P2, S'2, P2) 
is obtained from sw(Pi, Si, Pi) via two positive MPa-moves. 

If the move is an Nd-move (see Fig. I23|l . then sw{P2, S2, P2) is obtained from 
sw(Pi, ^i. Pi) via two positive La-moves, as shown in Fig. |57| For the first La- 
move, if the region R belongs to Pi, we have to choose a region, between Pi 
and P2, to leave in P2: we choose the region depending on which sub-region, 
between Pi and P2, belongs to P2 after the Nd-move. For the second La- move, 
if the region P' belongs to Pi, we choose to leave in P2 the "nearest" region 
(between R'l and P2) to 7(0). The spine obtained is exactly the swelling of 



{P2,P2) along (S'2,/32). This concludes the proof. 13.41 
Now we are able to prove Theorem 13.11 
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Figure 28: If m is a positive MPa-move, then (P2, ^52) / sw{Q, S' , 13'). 

Proof of 13.11 Let {Pi,(3i) the dual spine of (7^, for i = 1, 2. By applying 
Theorem l2.1l and by noting that each Va-move is actually an La-move, we obtain 
a sequence s of La- and MPa-moves transforming (7i,/3i) into (T2,f32). The 
sequence s can be divided in (sub-)sequences Si, with i = 1, ... ,21, where the 
sequences S2k+i are composed by positive moves while the sequences S2fc are 
composed by negative moves, and only si and S21 could be empty. Let us call \ si\ 
the number of moves of the sequence Si. An easy induction on 5 = 1*2^+1 1 

allows us to prove only the following statement. 

If {P2, /?2) is obtained from {Pi, (3i) via a sequence s such that I — 2, \si\ = 0, 
\s2\ > 0, [ssl = 1 and |s4| = 0, then there exists another sequence s' , transform- 
ing (Pi,/3i) into {P2,P2), such that I — 1. 

The proof of this statement concludes the proof of the theorem. We have to 
prove that there exists a spine {P, (3) such that {Pi, Pi) y {P, f3) \ {P2,f32). If 
we call {Q, (3') the spine before the positive move m of the sequence S3, we have 
that (Pi,/3i) \ {Q,f3') / (P2,/32)- Let us start by choosing a dividing strip 
{S' ,13') for {Q,l3') (we have two cases depending on m). 

• If TO is a positive La-move, we choose as 7' the curve determining to. Note 
that there are two different strips S" = 7' x [0, 1] (up to isotopy): we choose 
one of them (the choice is immaterial) . If the region of Q divided by 7' is 
one of the (/3')*^*^'s, we choose the (Z?')^*' following the choice given by to. 

• If TO is a positive MPa-move, we choose as 7' a curve parallel to the edge 
e of Q disappearing during to. As above there are two different strips: we 
choose one of them. If the region of Q divided by 7' is one of the (/3')^*'''s, 
we choose as (/3')^*'' the sub-region which is not adjacent (locally) to e. 

By Lemma IX^ there exists a dividing strip {Si,f3i) for {Pi,f3i) such that 
{Pi,Si,'Wi) \ (g,5',^); so, by LemmaHl sw{Pi,Si,Ti) \ sw{Q,S','W)- By 
Remark rOl we have that (Pi,/3i) sw(Pi, Si,(3i). Finally, we have two cases 
depending on to. 

• If TO is a positive La-move, then sw(Q, S' , (3') — (P2, /32); so we have that 



• If TO is a positive MPa-move, then sw{Q, S' , (3') can be obtained from 
{P2, /32) via a positive MPa-move, see Fig.EHI so we have that 



(Pi,/3i) / sw{Pi,Si,(3i) \ sw{Q,S',P') = (P2,/32). 



(Pi,/3i) / sw{Pi,Si,(3i) \ aw{Q,S',(3') \ {P2,f32). 



EH 
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Figure 29: An admissible B-move on a distinguished triangulation. (The link is 
drawn thick.) 



4 Applications 

In this section we describe two applications of the previous results. The first 
one is due to Basehilac and Benedetti [2 El E] ■ The second one is a natural 
question arisen in a work of Frigerio and Petronio [H] . 



4.1 Links in 3-manifolds 

Let M be a closed 3-manifold and L a link in M. A pair {T,£) is said to be 
a distinguished triangulation of the pair (M, L) if T is a loose triangulation of 
M, the link L is triangulated by C and £ is a Hamiltonian sub-complex of T 
{i.e. each vertex of T is an endpoint of exactly two germs of edges of C). As we 
have done for marked ideal triangulations, we can define {positive and negative) 
admissible MP- and L-moves between distinguished triangulations. We need 
another move allowing us to change the number of vertices of T. We will say 
that the distinguished triangulation {T',C') is obtained from the distinguished 
triangulation (T, C) via a positive admissible B-move if 

• T' is obtained from T via a positive B-move, 

• one edge e of the tetrahedron T involved in the move belongs to C, 

• C coincides with C except for the edge e which is substituted with the 
other two edges of the only triangle of T' created by the B-move and 
containing e. 

See Fig. 1291 Obviously, a negative admissible B-move between distinguished 
triangulations is defined as the inverse of a positive admissible B-move. 
Now we are able to prove the calculus for distinguished triangulations. 

Corollary 4.1. Tvuo distinguished triangulations of a pair {M,L) can be ob- 
tained from each other via a seguence of admissible B- and MP-mowes. 

Proof of 14.11 Let (71, £i) and (72, £2) be two distinguished triangulations of 
(M, L). Obviously, up to applying suitable admissible B-moves, we can suppose 
that (7i, £1) and (Ti.C-i) have the same number of vertices on each component 
of L. Moreover, up to isotopy, we can suppose that the links Li coincide with 
I/, and that the vertices of 71 and the vertices of 72 coincide with each other. 

Now, we remove a little star of each vertex of %: let us call M the mani- 
fold just obtained. Obviously, after removing the balls, the link L becomes a 
collection of arcs, say L, and, for i = 1,2, the pair {%,Ci) is a marked loose 
triangulation corresponding to a marked ideal triangulation of {M,L). So, by 
applying CoroUarv 12.21 we obtain that (72, £2) can be obtained from (7i,£i) 



via admissible MP-moves. This concludes the proof. 14.11 
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Figure 30: A partially truncated tetrahedron with one ideal vertex and one 
length-0 edge (on the left) and its topological realization (on the right). 

Using the same technique (and Theorem 13. the following result on domi- 
nating distinguished triangulations can be proved. 

Corollary 4.2. Let (7i,£i) and (72, £2) be two distinguished triangulations of 
a pair (M,L). Then there exists a distinguished triangulation (T, £) of {M,L) 
obtained from both (7i,£i) and (72, £2) a sequence of admissible positive 
B-, L-, and yVP-moves. 

4.2 Partially truncated triangulations 

In this subsection we briefly describe a generalization of ideal triangulations 
which is useful to study complete finite- volume orientable hyperbolic 3-manifolds 
with geodesic boundary 0. (For the sake of shortness, in the rest of the sub- 
section we will just say hyperbolic.) For a complete description see [H]. 

Let N be such a hyperbolic manifold. It is a fact that N consists of a 
compact portion together with some cusps based either on tori or on annuli. 
This fact implies that N has a natural compactification N obtained from N 
by adding some tori and some annuli. Let us call C and A the collection of 
such tori and such annuli, respectively. It is a fact that N can be obtained in a 
non-ambiguous way from the pair {N , A) by removing from N both A and all 
the toric components of dN . Moreover, there is no sphere in dN and there is 
no annulus in A which is contained in a torus of C . 

Let us describe now a generalization of ideal triangulations, which takes 
into account the annuli. Let us start by defining the pieces substituting ideal 
tetrahedra. A partially truncated tetrahedron is a triple (T, /, Z) where T is a 
tetrahedron, / is a set of vertices of T (called ideal vertices)^ and Z is a set 
of edges of T (called length-0 edges) such that neither of the two endpoints 
of an edge in Z belongs to /. Now we define the topological realization of a 
partially truncated tetrahedron (T, /, Z) as the space T* obtained by removing 
from the tetrahedron T the ideal vertices, the length-0 edges, and small open 
stars of the non-ideal vertices. We call lateral hexagon and truncation triangle 
the intersection of T* respectively with a face of T and with the link in T of a 
non-ideal vertex. Note that, if {T,I,Z) has a length-0 edge, some vertices of a 
truncation triangle of T* may be missing and, if (T, /, Z) has ideal vertices or 
length-0 edges, a lateral hexagon of T* may not be a hexagon, because some of 
its edges may be missing. See Fig. OOl 

Let us consider now a manifold N which is a candidate to be hyperbolic. 
Namely, let iV be a compact orientable manifold, having no sphere in the bound- 
ary, and let A C dN be a family of disjoint annuli not lying on the toric compo- 
nents of dN; let N be obtained from N by removing A and the toric components. 
Finally, we define a partially truncated triangulation of TV as a realization of N 
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as the gluing of some r*'s along a pairing of the lateral hexagons induced by a 
simplicial pairing of the faces of the T's. Note that the truncation triangles of 
the r*'s give a triangulation of dN with some genuine and some ideal vertices, 
the links of the ideal vertices of the T's give a triangulation of the toric compo- 
nents of ON, and the links of the length-0 edges of the T's give a decomposition 
into rectangles of the annuli in A. 

Let us now translate the theory of partially truncated triangulations into 
the language of marked ideal triangulations. Let us consider TV as above and 
let us collapse every annulus [—1, 1] x £ A to an arc [—1, 1] x {*}. It turns 
out that the space just obtained, say N' , is a compact 3-manifold and each 
[— 1, 1] X {*} is an arc properly embedded in N' . Let us call a at the family of 
the arcs [— 1, 1] x {*} in A^'. It is a fact that partially truncated triangulations 
of N bijectively correspond to marked ideal triangulations of the pair {N' , a at); 
under this correspondence, the length-0 edges and the ideal vertices correspond 
respectively to the edges in a at and to the vertices on the tori of dN' on which 
there are no ends of arcs in ajy- 

Obviously, the admissible MP- and V-moves between marked ideal triangula- 
tions of (A^, a^) translate into moves between partially truncated triangulations 
of N. Let us call admissible MP- and Y-moves also such moves between par- 
tially truncated triangulations. Now, Theorem 12 . II and Corollary 12 . 21 imolv the 
following. 

Corollary 4.3. Two partially truncated triangulations of N can be obtained 
from each other via a sequence of admissible V- and MP-moves. If moreover 
the two partially truncated triangulations have at least two tetrahedra, then they 
can be obtained from each other via a sequence of admissible MP-moves only. 
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